On hyperplanes and semispaces in max-min convex geometry

نویسندگان

  • Viorel Nitica
  • Sergei Sergeev
چکیده

Consider the set B = [0, 1] endowed with the operations⊕ = max,∧ = min. This is a well-known distributive lattice, and like any distributive lattice it can be considered as a semiring equipped with addition ⊕ and multiplication ⊗ := ∧. Importantly, both operations are idempotent, a⊕a = a and a⊗a = a∧a = a, and closely related to the order: a⊕ b = b ⇔ a ≤ b ⇔ a∧ b = a. For standard literature on lattices and semirings see e. g. [1] and [9]. We consider B, the cartesian product of n copies of B, and equip this cartesian product with operations of taking componentwise ⊕: (x⊕y)i := xi⊕yi for x, y ∈ B n and i = 1, . . . , n, and scalar ∧-multiplication: (a ∧ x)i := a ∧ xi for a ∈ B, x ∈ B n and i = 1, . . . , n. Thus B is considered as a semimodule over B [9]. Alternatively, one may think in terms of vector lattices [1]. A subset C of B is said to be max-min convex, (or briefly convex), if the relations x, y ∈ C,α, β ∈ B, α⊕ β = 1 imply α ∧ x ⊕ β ∧ y ∈ C. Here and everywhere in the paper we assume the priority of ∧ over ⊕. If x, y ∈ B, the set [x, y] := {α ∧ x⊕ β ∧ y ∈ B|α, β ∈ B, α⊕ β = 1} = {max(min(α, x),min(β, y)) ∈ B|α, β ∈ B,max (α, β) = 1}, (1)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tropical convexity over max-min semiring

This is a survey on an analogue of tropical convexity developed over the max-min semiring, starting with the descriptions of max-min segments, semispaces, hyperplanes and an account of separation and non-separation results based on semispaces. There are some new results. In particular, we give new “colorful” extensions of the max-min Carathéodory theorem. In the end of the paper, we list some c...

متن کامل

An Interval Version of Separation by Semispaces in Max-min Convexity

In this paper we study separation of a closed box from a max-min convex set by max-min semispaces. This can be regarded as an interval extension of the known separation results. We give a constructive proof of the separation in the case when the box satisfies a certain condition, and we show that the separation is never possible when the condition is not satisfied. We also study the separation ...

متن کامل

Valuations on Convex Sets of Oriented Hyperplanes

We discuss valuations on convex sets of oriented hyperplanes in R. For d = 2, we prove an analogue of Hadwiger’s characterization theorem for continuous, rigid motion invariant valuations.

متن کامل

Sums, Projections, and Sections of Lattice Sets, and the Discrete Covariogram

Basic properties of finite subsets of the integer lattice Z are investigated from the point of view of geometric tomography. Results obtained concern the Minkowski addition of convex lattice sets and polyominoes, discrete X-rays and the discrete and continuous covariogram, the determination of symmetric convex lattice sets from the cardinality of their projections on hyperplanes, and a discrete...

متن کامل

Sweep Line Algorithm for Convex Hull Revisited

Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Kybernetika

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2010